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Abstract. We prove that two infinite p-adic semi-algebraic sets are 
isomorphic (i.e. there exists a semi-algebraic bijection between them) if 
and only if they have the same dimension. 

In real semi-algebraic geometry (as opposed to p-adic semi-algebraic ge- 
ometry) the following classification is well-known [I]: 

There exists a real semi-algebraic bijection between two real 
semi- algebraic sets if and only if they have the same dimen- 
sion and Euler characteristic. 

More generally L. van den Dries [1] gave such a classification for o- minimal 
expansions of the real field, using the dimension and Euler characteristic as 
defined for o- minimal structures. Since the semi- algebraic Euler character- 
istic x is m fact the canonical map from the real semi-algebraic sets onto 
the Grothendieck ring (see pQ) of M (which is Z), we see that the isomor- 
phism class of a real semi-algebraic set only depends on its image in the 
Grothendieck ring and its dimension. 

In this paper we treat the p-adic analogue of this classification. The 
Grothendieck ring of Q p is recently proved to be trivial by D. Haskell and 
the author , so the analogue of the real case is a classification of the p-adic 
semi-algebraic sets up to semi-algebraic bijection using only the dimension. 
We give such a classification for the p-adic semi-algebraic sets and for finite 
field extensions of Q p , using explicit isomorphisms of and the p-adic Cell 
Decomposition Theorem of J. Denef The most difficult part in giving 
this classification is to prove that for any semi-algebraic set X there is a 
finite partition into semi- algebraic sets, such that each part is isomorphic to 
a Cartesian product of one dimensional sets, in other words semi-algebraic 
sets have a rectilinearization. Since all arguments hold also for finite field 
extensions of Q p , we work in this more general setting. 

Let p denote a fixed prime number, Q p the field of p-adic numbers and K 
a fixed finite field extension of Q p . For x E K let v(x) £ZU {+00} denote 
the valuation of x. Let R = {x G K \ v(x) > 0} be the valuation ring, 
K x = K\ {0} and for n G N let P n be the set {x G K x \ 3y G K y n = x}. 
We call a subset of K n semi- algebraic if it is a Boolean combination (i.e. 
obtained by taking finite unions, complements and intersections) of sets of 
the form {x G K m \f(x) G P n }, with f(x) G K[X X , . . .,X m }. The collection 
of semi-algebraic sets is closed under taking projections K m — ► ET m_1 , even 
more: it consists precisely of Boolean combinations of projections of affine 
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p-adic varieties. Further we have that sets of the form {x £ K m \v{f{x)) < 
v(g(x))} with f(x),g(x) £ . . . , X m ] are semi-algebraic (see [2] and 

[3]). A function / : A — > S is semi-algebraic if its graph is a semi-algebraic 
set; if further / is a bijection, we call / an isomorphism and we write A = B. 

Let 7r be a fixed element of R with u(tt) = 1, thus tt is a uniformizing 
parameter for i?. For a semi-algebraic set IcK and k > we write 

= {x £ X\x + and i^tT^x - 1) > jfe, x + 0}, 

which is semi-algebraic (see j2], Lemma 2.1); consists of those points 
x € X which have a p-adic expansion x = Y^i^s a * 7r * with a s = 1 and a, = 
fori = s + l,...,s + /c — 1. By a /imfe partition of a semi-algebraic set 
we mean a partition into finitely many semi- algebraic sets. Let X C K n , 
Y C -KT m be semi-algebraic. Choose disjoint semi-algebraic sets X', Y' C K k 
for some k, such that X = X' and 5^ = Y', then we define the disjoint union 
of X and Y up to isomorphism as X' UF'. In the introduction of it is 
shown that we can take fc = max(m, n), i.e. we can realize the disjoint union 
without going into higher dimensional affine spaces. 
We recall some well-known facts. 

Lemma 0.1 (Hensel). Let f(t) be a polynomial over R in one variable t, 
and let a G R, e G N. Suppose that f(a) = mod 7r 2e+1 and v(f'(a)) < e, 
where f denotes the derivative of f. Then there exists a unique a G R such 
that /(a) = and a = a mod 7r e+1 . 

Corollary 0.2. Let n > 1 be a natural number. For each k > v(n), and 
k' = k + v(n) the function 

R (k) ^ p(k>) . x ^ x n 

is an isomorphism. 

The next theorem gives some concrete isomorphisms between one dimen- 
sional sets. 

Proposition 0.3 (Hj, Prop. 2). 

(i) The union of two disjoint copies of R \ {0} is isomorphic to R \ {0}. 

(ii) For each k > the union of two disjoint copies of R^ is isomorphic to 

(Hi) R £S R\ {0}. 

We deduce an easy corollary, also consisting of concrete isomorphisms. 

Corollary 0.4. For each k we have isomorphisms 

(i) R^^R\{0}, 

(ii) R\{0} = K. 

Proof, (i) There is a finite partition R \ {0} = (J a aR^ with v (a) = 0, say 
with s parts. Then R \ {0} is a fortiori isomorphic to the union of s disjoint 
copies of RS k \ which is by Proposition l(J.3f ii) isomorphic to R^ k \ 
(ii) The map 

({0}x*)U({l}xiA { 0})^:{ <M Z T /{nx) , 
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is a well-defined isomorphism. It follows that K is isomorphic to the disjoint 
union of R and R \ {0}. Now use (i) and (iii) of Proposition IU.3I □ 

Give K m the topology induced by the norm \x\ = max(|xj| p ) with \xi\ p = 
p-v(xi) £ or x _ _ _ _ g ivT m . P. Scowcroft and L. van den Dries |S] 
proved there exists no isomorphism from an open set A C K m onto an open 
set B C -fC n with n ^ m, so we can define the dimension of semi-algebraic 
sets as follows. 

Definition 0.5 ([£]). The dimension of a semi-algebraic set X ^ is the 
greatest natural number n such that we have a nonempty semi-algebraic 
subset A C X and an isomorphism from A to a nonempty semi-algebraic 
open subset of K n . We put dim(</>) = — 1. 

P. Scowcroft and L. van den Dries [HI proved many good properties of this 
dimension, for example that it is invariant under isomorphisms. 

Proposition 0.6 ( 6 ). Let A and B be semi- algebraic sets, then the follow- 
ing is true: 

(i) If A^B then dim(A) = dim(J3), 

(ii) dim(AuB) = max(dim(^), dim(S)). 

(iii) dim(^4) = if and only if A is finite and nonempty. 

We will prove the converse of (i) for infinite semi-algebraic sets. 

Lemma 0.7. For any semi- algebraic set X of dimension m G No there 
exists a semi- algebraic injection X —* K m . 

Proof. By 6 , Cor. 3.1 there is a finite partition of X such that each part 
A is isomorphic to a semi-algebraic open A' C K k for some k < m. Now 
realize the disjoint union of the sets A' without going into higher embedding 
dimension (see the introduction). □ 

We formulate the p-adic Cell Decomposition Theorem by J. Denef [UEI], 
which is the analogue of the real semi-algebraic Cell Decomposition Theo- 
rem. 

Theorem 0.8 (Cell Decomposition (21 E])- Let x = (zi,... ,x m ) and x = 
(xi, . . . ,x m _i), m > 0. Let fi(x,x m ), i = l,...,r, be polynomials in x m 
with coefficients which are semi- algebraic functions from K m ~ l to K. Let 
n € No be fixed. Then there exists a finite partition of K m into sets A of 
the form 

A = {x G K m \x G D and v(ai(x)) Di v(x m - c(x)) D 2 v(a 2 (x))}, 
such that 

fi(x) = Ui(x) n hi(x)(x m - c(x)) Ui , for each x G A, i = l,...,r, 

with Ui(x) a unit in R for each x, D C K m ~ 1 semi- algebraic, i/j G N, 
hi, 01,02, c semi- algebraic functions from K' m ~ l to K and Di, LI2 either 
<,<, or no condition. 

The next lemma is also due to J. Denef [Sj. 
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Lemma 0.9 ( .'5 . Cor. 6.5). Let b : K m — > K be a semi- algebraic function. 
Then there exists a finite partition of K m such that for each part A we have 
e > and polynomials fi, fi £ R[X\, . . . X m ] such that 

1 f x ( x ) 

v(b(x)) = —v( ), for each x G A, 

iwi/i /2(^c) 7^ /or eac/i x G ^4. 

We give an application of the Cell Decomposition Theorem and Lemma 
10.91 inspired by similar applications in For details of the proof we refer 
to the proof of [3], Thm. 7.4. By XP n with A = we mean {0}. 

Lemma 0.10. Let X C K m be semi- algebraic and bj : K rn — > K semi- 
algebraic functions for j = 1, ... ,r. Then there exists a finite partition of 
X s.t. each part A has the form 

A = {x ^ K m \x e D, v(a 1 {x))U 1 v(x m - c{x))U 2 v{a2{x)), 

c(x) e\P n }, 

and such that for each x E A we have 

v(bj(x)) = —v((x m - c(x))^dj(x)), 

with x = (a?!, . . . ,x m -i), D C K m ~ 1 semi- algebraic, ej > 0, fj,j S Z, A € K, 
c, at, dj semi- algebraic functions from K m ~ x to K and either <,< or no 
condition. 

Proof. By Lemma lO.DI we have a finite partition of X such that for each part 
Aq we have ej > and polynomials gj,g'j € R[Xi, . . . , X m ] with 

v{bj(x)) = — v(-^ n -r), for each x € Aq, j = 1, ... ,r. 

Let /« be the polynomials which appear in a description of Aq as a Boolean 
combination of sets of the form {x 6 i^T m | /(x) G Pn}-- Apply now the Cell 
Decomposition Theorem as in the proof of [3], Thm. 7.4 to the polynomials 
/i , <7j and to obtain the lemma. □ 

The proof of the next proposition is an application of both the Cell De- 
composition Theorem and some hidden Presburger arithmetic in the value 
group of K; it is the technical heart of this paper. If I = then n!=i R [k) 
denotes the set {0}. 

Definition 0.11. We say that a semi-algebraic function / : B — > K satisfies 
condition Q (with constants e,/Xj,/3) if we have constants e £ No,/Uj G 
Z, /3 G K such that each a; = (xi) G .B satisfies 

(1) v(f(x)) = - e v((5\\x^). 

i 

Proposition 0.12 (Rectilinearization). Let X be a semi-algebraic set and 
bj : X — > K semi- algebraic functions for j = l,...,r. Then there exists 
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a finite partition of X such that for each part A we have constants I G N, 
k G No, fJ-ij G 7L, fij G K , and an isomorphism 

i=i 

such that for each x = {x\, . . . , X[) G Y\i=i we have 

l 

v(b j of(x)) = v(P j l[x^). 

1=1 

Proof. We work by induction on m = dim(X). Let dim(X) = 1 and bj : 
X — > K semi-algebraic functions, j = l,...,r. By Lemma 10.71 we may 
suppose that X C K. We reduce first to the case that X and bj have the 
special form (j2J) (see below). By Lemma l(). 101 there is a partition such that 
each part A is either a point or of the form 

A = {x G K\v{a\) U\ v{x — c) vfa), x — c £ AP n }, 

and such that for each x G A we have v(bj(x)) = ^-v(/3j(x — c)^ J ), with 
ai, c, A, Pj G K, ej > and \ij G r L. We may assume that A 7^ 0, a\ ^ ^ 02, 
□i is either < or no condition and since the translation 

{x G K\v(ai) Di v{x) LI2 ^(02); x G AP„} — ► A : x 1— > x + c 

is an isomorphism, we may also assume that c = 0. If both Di and [H2 
are no condition we can partition A into parts {x G vl|0 < v(x)} and {x G 
^4|v(x) < —1}. It follows that if Di is no condition we may suppose that [H2 
is <, then we can apply the isomorphism 

{x G K\v( — ) < v(x), x G \p n } ->■ A : x i-> -, 
02 A x 

and replace \Xj by — \Xj. This shows we can reduce to the case that X has 
the form 

(2) X = {x G K\v( ai ) < v(x) U 2 v(a 2 ), x G AP n }, 

with ai / / ti2, A / 0, LI2 either < or no condition and v(bj(x)) = 

—v((5jX^) for each 

3 

Case 1: LI2 is < (in equation ©). 
By Hensel's Lemma we can partition X into finitely many parts of the form 
y + tt s R for some fixed s > ^(02) and with v(ai) < v(y) < v{a2) for each y. 
For each such part there is a finite partition y + T[ S R = U 7 er ^7 U i^}' with 
^7 = 2/ + vr s 7i?( 1 ) and v (7) = for each 7. The functions / 7 : i?W — > A 7 : 
x 1— > y + 7r s ^fx are isomorphisms which satisfy v{bj o / 7 (x)) = —v^jyM) for 

all x G This last expression is independent of x, so there exists /3j G -ftT 

such that f (6j o / 7 (x)) = v(/3j) for all x G i?^ 1 - 1 . This proves Case 1. 

Case 2: LI2 is no condition (in equation ©)• 
The map 

/1 : R PI A'P n — > X : x 1— > aix, 
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with A' = A/ai is an isomorphism. Let n' be a common multiple of e±, . . . , e r 
and n. Choose k > v(n') and put k' = k + v(n'). Let R n X'P n = \J -E> 7 be 

a finite partition, with B~ f = j(R n Pj? ^) and < ^(7) < n' . Now we have 
that the map / 7 : R^ — > £L : x 1— > 7^™' is an isomorphism by corollary 10.21 
Let g 7 be the semi-algebraic function f% o / 7 , which is an isomorphism from 
onto a semi-algebraic set j4 7 C X. The sets Ay form a finite partition 
of X. Put = Hjii'/ej, then we have for each x G P( fc ) that 

= v((3' j )+v(x^) = v((3' j x^), 

with /3' in K such that t>(/?') = rT^(/3j(ai7) w ). This proves case 2. 

Now let dim(X) = m > 1 and let bj : X ^ K be semi-algebraic functions, 
j = 1, . . . , r. By Lemma l().7l we may suppose that X C K m . 

Claim. We can partition X such that for each part A we have an isomor- 
phism of the form f : D\ X T) m -\ — > A, with D\ C K and -D m -i C K m ~ 1 
semi- algebraic, such that the functions bjof satisfy condition £7Jj, i.e. there 
are constants ej G No, G Z, j3j G K such that each x = (xj) G D\ x -D m _i 

^o/(x))=^(/? J n^ ij )- 

If the claim is true, we can apply the induction hypotheses once to D\ and 
the functions 11 h x^ 13 and once to B) m -\ and the functions (X2, • • • , x m ) 1— ► 
(3j n2=2 ^ f° r J = Ij • • • > r - ^ follows easily that we can partition X such 
that for each part A there is an isomorphism / : Y\i A such that 

all / o bj satisfy condition Q with constants e'j , • and /?'■ . Now we can 
proceed as in Case 2 for m = 1 to make all e^- G No occurring in condition 
© equal to 1. The proposition follows now immediately. 

Proof of the claim. First we show we can reduce to the case described 
in equation © below. Using Lemma lU. 1UI and its notation, we find a finite 
partition of X such that each part A has the form 

A = {x G K m \x G D, v(ai(x)) Di v(x m - c(x)) U 2 v(a 2 (x)), 

Xm 

c(x) G AP„}, 

and such that for each x G A we have v(bj(x)) = ^-v((x m — c(x)) Mm J dj(x)), 
with /j, m j G Z. Similar as for m = 1, we may suppose that c(x) = for 
all x. Apply now the induction hypotheses to the set D C K m ~ 1 and the 
functions a± , a 2 , dj . We find a finite partition of A such that for each part 
A' we have an isomorphism / : B — > A', where B is a set of the form 

I 1 
B = {x£K m \xeD', v(a l Y[x v i i )D 1 v{x m )n 2 v(a 2 l[xl i ), x m G XP n }, 

i=l i=l 

with D' = n!=i ' < m — 1, such that each bj o f satisfies condition 
(^Q). We will alternately partition further and apply isomorphisms to the 
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parts which compositions with bj will always satisfy condition lfl|). By the 
induction hypotheses we may suppose that A / and dim(D') = m — 1, 
i.e. D' = Yl™^ 1 ■ Analogously as for m = 1 we may suppose that 
a.\ 7^ 7^ CK2, ^2 is either < or no condition and Di is the symbol < 
(possibly after partitioning or applying x i— > (xi, . . . , x m _i, l/x m )). 

Choose k > u(n) and put k' = k + u(n). We may suppose that k' > k, 
so we have a finite partition B = \J i? 7 with 7 = (71,..., 7 m ) £ K m , 

< u(7j) < n and -B 7 = {x G £?|xj G 7i-Pn^ }■ Now we have isomorphisms 
/ 7 : C 7 — > -B 7 : £ 1— > (71X™, . . . , 7 m x^J, 

with 

m— 1 m— 1 m— 1 

C 7 = {x G ([] x iv^l^a; J] sj») < V (x m )D 2 «(a 2 J] xf)}, 

i=l i=l i=l 

for appropriate choice of a[ G K. Put z/j = £j — 7^, f3 = a' 2 /a'i, then we have 
the isomorphism 

{x G EI™ 1 R Ck) Hx m ) D 2 v((3 UTJi 1 *?)} - : 

1 1 TT m— 1 Vi\ 

XI ► ^Xl, . . . , X m _l, OL]X m Hj = i Xj J. 

If D 2 is no condition, the claim is trivial. It follows that we can reduce 
to the case that we have an isomorphism 

m m— 1 

(3) / : E = {x G JIH®K* m ) < v(P II ^ X 

i=l i=l 

with /3 7^ 0, > 0, and fj G Z, such that each bj o f satisfies condition ijljl. 

Suppose we are in the case described in ©. If Ui < for i = 1, . . . , m— 1 
then we have a finite partition .E = U s i? =s , with s G {0, 1, . . . , v(j3)} and 
E= s = {x G #Kxm) = s}. Also, £ =s = {(xi, . . . , x m _i)|3x m (xi, . . . , x m ) G 
E =s } x {x m G i?( fc )|u(x m ) = s} and the claim follows. 

Suppose now that v\ > in (j5J. First we prove the proposition when 
i/i = l, using some implicit Presburger arithmetic on the value group. We 
can partition E into parts E\ and E2, with 

m— 1 



= {x eE\v(x m ) <v{f3l[x?)}, 

m— 1 

£ 2 = {z G £?|t;(/3 J] xf ) < v(x m )} 

i=2 

m m— 1 m— 1 

= {x g Y[R ck) H(3 n xf ) < «(x m ) < v(p xi n 

1=1 i=2 i=2 

Since «(/3IIi=2 X D — v i x lP lll=2 X D ^ or ^ £ J5i, it follows that 

m m— 1 

£1 = i#> x {(x 2 , . . . , x m ) G Y[R®\v{x m ) < v((3 J] a?)}, 



i=2 i=2 
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and the restrictions bj o f\E\ satisfy condition lfl|). 
As for E2, let -D m _i be the set 

m m—1 

D m _i = {( l2l ...,x m )G[]#W J] <°) <^ m )}. 

1=2 i=2 

We may suppose that (3 G iC fc ) , then the map 

can be checked by elementary Presburger arithmetic to be an isomorphism. 
This proves the claim when u\ = l. 

Suppose now that X is of the form described in © and t>\ > 1. We prove 
we can reduce to the case v \ = 1 by partitioning and applying appropriate 
power maps. Choose k > v(y\) and put k' = k+v{v{). We may suppose that 
k > k, so we have a finite partition E = \J a E a , with a = (qi, . . . , a m ) G 
K m , v(a±) = 0, < v (oti) < v\ for i = 2, . . . , m and 

E a = {x G E\x 1 G aii? (fe) , Xi G ai-P^ for i = 2, . . . 
By corollary IU.2I we have isomorphisms 

f a : C a E a : x i-> (aiaJi, a 2 ar^, . . . ,a m x^), 

with C a = {x G n^i^l^^m) < ^(^lllS 1 ^)}) wh ere /?' G K x 
depends on a. This reduces the problem to the case described in (jHJ) with 
v\ = \ and thus the proposition is proved. □ 

Remark 0.13. Proposition IU.121 can be strengthened, adding conditions on 
the Jacobians of the isomorphisms, to become useful to p-adic integration 
theory. 

Theorem 0.14. Let X be a semi-algebraic set, then either X is finite or 
there exists a semi- algebraic bisection X — > K k with k G No the dimension 
ofX. 

Proof. We give a proof by induction on dim(X) = m. Let dim(X) = 1. 
Use Proposition IU.121 to partition X such that each part is isomorphic to 
either or a point. By combining the isomorphisms of Proposition 10 .31 
and Corollary E31 it follows that X = K. 

Now suppose dim(X) = m > 1. Proposition 3 together with the case m = 
1 implies that we can finitely partition X such that each part is isomorphic 
to K l , for some I G {0, . . . ,m}, with K° = {0}. By proposition 2 at least 
one part must be isomorphic to K m . Suppose that A and B are disjoint 
parts, such that A = K l and B = K m , with / G {0, . . . , m}. It is enough to 
prove that A U B = K m . First suppose that I = 0, so A is a singleton {a}. 
Since m > 1 there exists an injective semi-algebraic function i : R — > A U B 
such that i(R \ {0}) C B and i(0) = a. It follows that AU B ^ B ^ K m 
since i? = i? \ {0} (Proposition 1). If 1 < I we have iUB = fx(i'U £>'), 
for some disjoint sets A' = K l ~ l and B' = K m ~ l . By induction we find 
A' U B' = K' m V and thus Al) B = K m . This proves Theorem 2. □ 

We obtain as a corollary of Theorem 10.141 the following classification of 
the p-adic semi-algebraic sets. 
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Corollary 0.15. Two infinite semi-algebraic sets are isomorphic if and only 
if they have the same dimension. 

Remark 0.16. The field ¥ q ((t)) of Laurent series over the finite field is often 
considered to be the characteristic p counterpart of the p-adic numbers. D. 
Haskell and the author proved that the Grothendieck ring of ¥ q ((t)) in 
the language of rings is trivial, analogously as for Q p . In pQ, proof of Thm. 2, 
it is also shown that there is a definable injection from the plane ¥ q ((t)) 2 
into the line ¥ q ((t)), which makes it plausible we cannot define an invariant 
for this field which behaves like a (good) dimension. It is an open question 
to classify the definable sets of ¥ q ((t)) up to definable bijection. 
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